#include <stdio.h>
#include <stdlib.h>
#define L 180-22
const char S[L] = "93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000";

int main() {
	int i, c=0;
	for (i = 0; i < L; i++) {
		c += S[i]-'0';
		printf ("%d\n", c);
	}
	return 0;
}
